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i=r+ 1 



COMPUTE BINT- RI * 10 



CONCATE BINTTO M 
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START 
I 

M ISA BIG INTEGER 



31 



T3l=2 

lim=sc£of(m; (in sits; 

AO IS AN ARRAY WITH SIZE HM 



lNCRE=0 

Fe== 



COMPUTE M = M%T31 
COMPUTE M= IN*T(M/T3|) 




CALL FUNCTION 
BSERIESCN.INCRE) 
UPDATES AO 





Fig. 2 
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START 



ACCEPT N , JNCRE 
BARRY IS AN ARRAY CONTAINING VALUES OFPOWERS OF 2 [7°,2\ 1 



I 



COMPUTE SIZE = SIZE OF(N) 



COMPUTE POINTER =3(SIZE) + INT(SIZE/3) -4 




POINTER = POINTER + t 



A((POINTER -1) +INCRE) = 1 
N - N -BARRA^f (POINTER- 1) 



A(POINTER + INCRE)-l 
I 



RESULT IS AQ 




STOP 



F19* 5 
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START 




B( x,y) ISA POINT ON E p (a.b> 
BO IS AN ARRAY WtTH SIZE LIM 





1 = 0 
J = 0 






BCx.y) = B(x,y) + B(x,y) 


*- 



1 



1 = 1 + 1 



NO 



YES 



PARR(x.y)Ci)=B(x,y) 
J=J + 1 
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ENTER AN ODD INTEGER? OF SIZE > = 160 BITS 




= P + 2 



ACCEPT INTEGER a > 0 
b =0 . X = l 




B(x,y) = (x,y) 



SELECT A BIG RANDOM INTEGER rj 



I 

COMPUTE G(x.y) = ( r, - B(x,y)) mod (p) 

i 

SELECT A BIG RAND OM INTEGER n A 
; i 

COMPUTE P A (x.y) = (n A «G(x.y)) mod(p) 
PUBLIC KEY IS pAfr.y), PRIVATE KEY IS n*. 

Frg. 5 
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SELECT A BIG RANDOM INTEGER K 



COMPUTE P rasK (x,y)= (K . P A (x.y)) mod (p) 
COMPUTE P k (x,y) = (K . G(x,y)) mod (p) 



ACCEPT MESSAGE MSG 



CONVERT MSG INTO A POINT P c (x,y) 



SELECT A POINT P m (x,y) on E p (a.b) 
COMPUTE A POINT P«(x,y) = P c (x,y) - P m (x,yJ 



COMPUTE P mk (x,y) = ( Pm(x.y) + P„,«k (x.y)) mod(p) 



THE CIPHER IS 

P*(*l.Pc(Xry).P.nK0O 




Fig. & 
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GET CIPHER TEXT P k (x), P e (x,y), P^x) 



COMPUTE P*(y) FROM P K (x j BY USING Ep(a.b) 



COMPUTE P mk (y) FROM P mk (x) BY USING E p (a,b) 



COMPUTE P ak (x,y)= (n A -P k (x,y))mod(p) 



COMPUTE Pn,tx,y) = ( P„*.(x.y)- P ak (x,yJ) mod (p) 







COMPUTE P c (x,y) 


- Pm(x,y) +P t C.y) 



CONVERT P c (x,y)|NTO MESSAGE MSG 




Fig. 7 



